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1. Introduction and statements of results 

In this paper we considerably simplify the local resolution of singularities algo- 
rithm of [G1]-[G3] and extend it to functions with convergent power series over an arbi- 
trary local field K of characteristic zero. By the classification of such fields, this means 
K = R, C, the p-adics Q p , or a finite field extension of Q p . The algorithm of this paper 
is an entirely elementary and self-contained classical analysis argument, using only the 
implicit function theorem and elementary facts about power series and Newton polyhedra, 
and the methods are quite different from traditional resolution of singularities methods. 
In a separate paper [G4] , the methods of this paper (but for the most part not the resolu- 
tion of singularities theorems themselves) are used to prove results concerning oscillatory 
integrals, exponential sums, and related matters. 

The coordinate changes used in the resolution process will be of the following types. 

Definition 1.1. An invertible affine linear map is a map Ax + b on K n , where A is linear 
and invertible and where b G K n . 

Definition 1.2. A blowup is a map b : K n — > K n of the form b(x) = (pi(x), b n (x)) 
where there exist j, k such that bi(x) = Xi for all i ^ j and bj(x) = XjXk- 

Definition 1.3. A quasitranslation is a function on a neighborhood of the origin in K n 
of the form 

Q\XJ • • • j 1; Xi -\- a{x\ , . . . , Xi — \ , Xi-\-\ : ...,X n ), Xi-\-± , . . . , Xn) 

Here a(xi, Xi-i,Xi+i, x n ) has a convergent power series on a neighborhood of the 
origin in K n ~ x with a(0) = 0. 

Note that the blowups used in this paper are the same as traditional blowups along n — 2- 
dimensional coordinate hyperplanes in appropriate coordinate systems. 

Our local resolution of singularities theorem is as follows. 
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Theorem 1.1. Let K be a local field of characteristic zero. Let f(x) = J2 a faX a be a 
function with a convergent power series on an open Uq C K n containing the origin such 
that /(0) =0 with at least one f a being nonzero. Let Kq denote K — {0}. There is a 
bounded open U with G U C Uo such that if (j)(x) is a smooth function supported in U 
then outside a set of measure zero <f>(x) can be written as J2i=i 4>i{ x )i each supported 
in U, where for each % there is a bounded open set Wi C if n and a function aij : Wi — > U 
satisfying the following. 

a) Each ctj is a finite composition of invertible affine linear maps, blowups, and quasitrans- 
lations such that the restriction of on to Wi fl Kq is an analytic diffeomorphism onto its 
image. 

b) Let Vi = {x e Wi : & o aa(x) ^ 0}. Then V* is an open subset of Wi n Kg with 
c/(Vi) C Wj. One can change (j>iOai{x) on Wi — K^ in such a way that the resulting function 
is smooth. Furthermore, CKj is an analytic diffeomorphism from Vi to {x G C/ : 7^ 0}. 

c) On Wi, f o oti(x) and the Jacobian determinant of ai(x) can both be written in the 
form Ci(x)rrii(x), where Ci(x) is nonvanishing and rrij(x) is a monomial. 

Note that in the case where K is a p-adic field, after adjusting on Wi — Kq, the functions 
<pi o ai(x) are locally constant. 

Theorem 1.1 directly implies a more traditionally stated local resolution of sin- 
gularities theorem involving open sets covering a an open set containing the origin: 

Theorem 1.2. Let f(x) and Uo be as in Theorem 1.1. There are bounded open sets 
Vi C if n , i = 1, N such that for each i there is a function ojj : Vj — >■ L/q satisfying the 
following. 

a) Each ctj is a finite composition of invertible affine linear maps, blowups, and quasitrans- 
lations which is an analytic diffeomorphism from Vi onto its image. 

b) Up to a set of measure zero, \jf =1 ai(Vi) contains an open set containing the origin. 

c) Each ctj extends to an open Wi containing cl(Vi) such that on W i: both / o oti(x) and 
the Jacobian determinant of ai(x) can be written in the form Ci(x)rrii(x), where Ci(x) is 
nonvanishing and rrii(x) is a monomial. 

Theorem 1.2 follows immediately from Theorem 1.1 by letting <p(x) be any func- 
tion equal to 1 on a neighborhood of the origin and then letting Vi be as in Theorem 
1.1. 

Theorems 1.1 and 1.2, being local results, are of course weaker than Hironaka's 
famous work [H1]-[H2] and their analytic counterparts. It should be pointed out there have 
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been other elementary proofs of resolution of singularities theorems over R and C, the most 
well-known being [BM1] [Pal]-[Pa2] [Su]. We also refer to the recent paper [CoGrPr] for 
further elementary resolution of singularities results, modeled on [J] [Pa2] [Su]. It should 
also be mentioned that there have also been a number of significant simplifications and 
extensions of Hironaka's proof in recent years, such as [BM2] [EV1]-[EV2] [K] [W]. While 
these papers are in the language of modern algebraic geometry and thus are not classical 
analysis arguments, they are quite accessible and give quite general results of an algebraic 
nature. 

We now give some relevant definitions. 

Definition 1.4. Let f(x) be a function such that f(x) has a convergent power series 
expansion f a x a on a neighborhood of the origin in K n . For any a for which f a ^ 0, 
let Q a be the orthant {t G R n : U > on for all i}. Then the Newton polyhedron N(f) of 
f(x) is defined to be the convex hull of all Q a . 

A Newton polyhedron can contain faces of various dimensions in various configu- 
rations. These faces can be either compact or unbounded. In this paper, as in earlier work 
such as [G3] and [V], an important role is played by the following functions, defined for 
compact faces of the Newton polyhedron. A vertex is always considered to be a compact 
face of dimension zero. 

Definition 1.5. Suppose F is a compact face of N(f). Then if f(x) — f a x a denotes 
the Taylor expansion of / like above, define /f(^) = ^2 ae F fa x<x - 

The statements of several of our theorems will use the following terminology. 

Definition 1.6. Assume N(f) is nonempty. Then the Newton distance d(f) of f(x) is 
defined to be inf{t : (t,t, ...,t,t) E N(f)}. 

Definition 1.7. The central face of N(f) is the face of N(f) that intersects the line 
t\ = ti = ... = t n in its interior. 

In Definition 1.7, if the line intersects N(f) at a vertex, then that vertex is the central 
face. 

Definition 1.8. v(f) denotes the set of vertices of N(f). 

2. Subdivisions according to the Newton polyhedron. 

Let U be an open set in K n containing the origin and let / : U — > K be a 
function with a (nontrivial) convergent power series on U such that /(0, ...,0) = 0. As 
above, let N(f) denote the Newton polyhedron of /, and let v(f) denote the set of vertices 
of N(f). We list the compact faces of N(f) of dimension i as {Fij}^ =1 ; a vertex of N(f) is 
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considered to be a face of dimension zero. In the following, we will make use of constants 
Ci, C n such that C\ > N and each C i+ i > Cf for a large N dictated by our arguments 
that will depend only on N(f). 

Letting Kq = K — {0} as before, we will write the cube E = {x G Kq : < \xi\ < 
C~ x for all /} as the union, modulo a set of measure zero, of regions Aij. On a given A^, 
the terms f a x a for a G will dominate the Taylor expansion of f(x) in a sense to be 
made precise by Theorem 2.1 and Lemma 2.2. We will start by defining A n -ij successively 
in j. Once the A^ have been defined for a given i, we will proceed to define the Ai-ij 
successively in j, and so on, until we have defined the A j. For a given i, it does not matter 
in what order we list the faces here as long as we have fixed some enumeration. 

The definition of the A^ is as follows. Once all Ayy have been defined for i' > i 
and for i' = i, j' < j, we define A^ to be the set of points x in the cube E such that the 
following three conditions hold. 

a) sup vev ^- )nFij \x v \ = sup ueu (y) \x v \. 

b) mf vev{f)nFi . \x v \ > C~ x sup„ e „ (/) \x v \ (= C~ x sup vev(f)nF .. \x v \). 

c) x Ai'ji for any (i',f) with i' > i or with i' = i and j' < j. 

Condition c) is omitted when defining A n _i^. Note that in the case where i = 
condition b) is tautologically satisfied, so that the x in A j are those x for which a specific 
\x v \ is maximal and which were not selected to be in any previous A^. 

The chief result of this section gives a useful description of the way in which the terms 
\x v \ for v G v(f) H Fij dominate on A^. It is the generalization of Lemma 2.0 of [G3] to 
arbitrary K, with a streamlined proof. 

Theorem 2.1. If the number iV in the definition of the Ci is chosen sufficiently large, the 
following hold for alH > 0. 

a) If x G E such that the following two conditions hold, then x G A^. 

1) mf vev(f)nFzj \x v \ > C~ x sup„ Gt;(/) |a^|. 

2 ) sup„ e „ (/): ^ Fi . \x v \ < C-\M vev(f)nFi . \x v \. 

b) There is a /i > depending only on A7"(/) such that if x G A^ then the following two 
conditions hold. 

1) M vev(f)nFxj \x v \ > C' 1 sup„ et;(/) 

2) sup„ € „ (/): ^ Fi . < inf t)€v(/)nF . . \x v \. 
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In the case where % = 0, we just have parts 2) of both a) and b). 

Proof. Part a) is straightforward: If x G E satisfies the conditions of part a), then if 
Fi'j' is such that i' > i or i' = i and j' < j then there is at least one vertex v' such that 
v' G F V y but v' ^ Fij. As a result, for all v G one has \x v '\ < C~\\x v \ < C~, 1 \x v \ . 
So condition b) of the definiton of A^y will not be satisfied. Thus x Ayy. Conditions 
1) and 2) now ensure that x will be selected to be a member of A^-. This completes the 
proof of part a). 

We proceed to the more difficult part b). Note that condition 1) automatically holds by 
construction, so our goal is to show that condition 2) holds for all x G Aij. Let F t j be 
any compact face of N(f), let v G v(f) be on F^ and let v' G v(f) not on F^. Our goal 
is to show that there is a \i > independent of such that \x v \ < C~^[\x v \ whenever 

Let F denote the face of N(f) of minimal dimension containing F^ and v'; in the 
event there is no such face we define F to be all of N(f) which will serve as a substitute. 
Let G denote the convex hull of F^ and v'. I claim that G intersects the interior of F. To 
see this, let {w G R n : cij ■ w = bj} be supporting hyperplanes of N(f) transverse to F 
such that the boundary of F is given by {w G F : cij ■ w = bj for some j}; in the event that 
F = N(f) we take these to be all supporting hyperplanes of N(f). Note that for each j, 
{w G G : cij ■ w = bj} is either all of G or a subset of G of measure zero. It will not be 
all of G, for if it were then G would be a subset of {w G F : cij ■ w = bj}, a face of N(f) 
of lower dimension than F, and this would contradict the minimality of the dimension of 
F. We conclude that each {y e G : cij ■ w = bj} is a subset of G of measure zero. Thus so 
is their union. In particular there exists some w G G with cij • w ^ bj for each j. This is 
equivalent to w being in the interior of F as needed. 

In the following claim, we view w as fixed for a given so that the constant /io doesn't 

depend on the choice of w. 

Claim. Let w G G be an interior point of F as above. There is a > such that 
\x w \ < mf V £ V ( f ) nF .. \x v \ for all x G A^. 

Proof. The argument is slightly different when F is bounded from when it is unbounded, 
so we will consider the two cases separately, starting with the unbounded case. 

When F is unbounded, there is some direction c = (ci, c n ) tangent to F such 
that each component q is nonnegative, with at least one positive. Since w is in the interior 
of F, we may replace c by a small multiple of itself and say that w — c G F. But since 
w — c G N(f), one can necessarily write 

w - c = ^2 ot k v k + d (2.1) 

Vk£v(f) 
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Here each is nonnegative, Ylk a k = 1> an d all the components of d are nonnegative. 
Therefore 

\x w \ = \x c+d \ Yl \x Vk \ a " (2-2) 

Vk&v(f) 

If x G Aij then each factor \x Vk \ is at most Cimf vev ^f^ n p.. \x v \ by condition b) of the 
definition of A^. As a result, since ^ fc = 1 equation (2.2) implies 

|^| < C7i|x c+d | inf \x v \ (2.3) 
«e»(/)nFlj 

Since at least one component of c + d is positive, if the diameter C" 1 of the original E 
were chosen sufficiently small, for some fi > we have 

\ c+d\ - /o— Mo 

| < o i+1 

This gives < inf t , €u (y) n j' as needed. Thus we are done with the claim in 

the case where F is unbounded. 

We now move onto the case where F is a bounded, and thus compact face of 
N(f). Let (i',f) be such that F = Fi>j>. Since w is in the interior of F, one can write 

w = ^ a k v k (2.4) 
f fe e«(/)nF iV 

Here the are positive numbers summing to one. Since i' > % the point x was not chosen 
in to be in Ayy when it was defined. Part a) of the definition of Ayy holds since x G A^ 
and Fij C F = F^y, and part c) holds since x made it to A^. As a result, part b) of the 
definition fails; there is some v^ G v(f) fl F^y such that 



\x Vk o\ < (C^)' 1 sup 

«6u(/)nF i /,/ 
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= (CV)" 1 sup |^| (2.5) 

vev{f)C\F tj 

The last equality follows from part a) of the definitions of A^ and A^y. Note that (2.4) 
can be rewritten as 

\x w \= J] \x Vk \ ak (2.6) 

t>fc€«(/)nF iV 

So in view of (2.5) we have 

\x w \ < (CV)~^( sup |x w |) afc o Yl ( SU P l x "D afe ( 2 - 7 ) 
«€«(/)nJfy we«(/Wt; fc() w 6«(/)nFy 
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Since the a\- sum to 1 the right-hand side of (2.7) is 



(CV) Qfc o sup \x v \ (2.8) 
«e«(/)nF i3 

Since x G Ajj, the above is at most 

< (Ci>)~^Ci inf \x v \ (2.9) 
«6u(/)nF ii 

Since > i, if the constants Ci, C2, C n were chosen to be increasing fast enough then 

_ 1 

for a uniform constant // we have (Cy) " fe o Cj < C^ Mo < C~+°. Thus (2.9) completes the 
proof of the claim. 

We are now in a position to complete the proof of part b) of Theorem 2.1. Let 
x G Aij. Without loss of generality we may assume that w F^ U {V} since F^ U {v'} 
is a subset of the convex hull of F^ and {v'} of measure zero. So w is in the interior of 
the segment connecting v' to some a G F^ and we may write w = /3v' + (1 — /3)a for some 
< P < 1. Thus we have 

|x w '| = Ix^l^lx ] -1 ^ (2.10) 

Using the claim, this is at most 

_til ! i_a 

C,,f ( inf \x v \*)\x a \—ir- (2.11) 

Since a G F^-, one may write a as a convex combination J2 Vk ev(f)nFi- lk v k- Here the 7^ 
are nonnegative numbers whose sum is 1. Thus we have 



\x a \ 



n i^i 7 " ( 2 - 12 ) 



Because each \x Vk \ in the above product is at least mf v€v ^ nF .. \x v \, we have \x a \ > 
vaf V €v(f)r\Fi ■ \ xV \- Substituting this back into (2.11) gives 



\x v 



< C:J ( inf b"|W inf la^l) " (2.13) 

_ MO 

= C W7 j?f „ 1*1 ( 2 - 14 ) 



vev(f)r\F, 
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Since v' was an arbitary vertex of N(f) not on F^, setting \i to be the minimal ^ we get 
part b) of Theorem 2.1 and we are done. 

The next lemma is a way of describing how on A^, the terms f a x a for a G F^ 
dominate the Taylor expansion of f(x). For the case where K = R, it is Lemma 2.1 of 



[G3]. The proof there transfers over word for word to general K, so we will not reprove it 
here. 

Lemma 2.2. For any positive integer d, there is a constant Ejj depending on d and f(x) 
and a positive constant r\ depending on N(f) such that on Aij we have 

J2 \f a \\a\ d \x a \<E dJ (C l+1 )-v sup \x v \ 



Examples. 

Example 1. Suppose f(x, y) is a function of two real variables. Let e be an edge of N(f). 
Then e joins two vertices of N(f), which we denote by v\ = {a\,j3\) and = (0(2,^2), 
where cz\ > ct2 and (3\ < fo. Let — ^ be the slope of this edge. Then ai+m/3i = 01.2+ mfa- 
So whenever \y\ = |x| m one has that \x ai y^ 1 \ = \x OL2 y^ 2 \. More generally, \x ai y^ 1 \ and 
\x a2 y^ 2 \ are within a factor of C\ of each other if (x, y) is in the domain B e defined by 

B e = {(x,y) : Ci^^lxl™ < \y\ < C^ 1 \x\ m } 

Furthermore, for any other vertex v = (a, (3) of N(f), if \y\ = C\x\ m then \x a y°\ = cf 3 \ x\ 
for some c > ot\ + mfi\ = ct2 + mfc. Thus if we are in a small enough neighborhood of the 
origin, then on B e each such \x a y^\ will be less than both C± 1 \x ai y /3l \ and C^ 1 \x a2 y^ 2 \. 
Hence if E denotes the square {(x,y) G R 2 : < \x\, \y\ < C^ 1 } for large enough C2, we 
may take our A\j to be the sets B e n E for the various edges e of N(f). 

As for the A j, between any two A\j corresponding to intersecting edges there 

will be an A 0j of the form {(x,y) G E : C( 2 ~ h \x\ m < \y\ < C 1 ^"^ \x\ m '}. There will 

1 

be two additional A /s, one of the form {(x,y) G E : Ci 2 ~ 01 \x\ m < \y\} and the other of 

_ 1 

the form {(x, y) G E : \y\ < C 1 132-131 |x| m }, corresponding the uppermost and lowermost 
vertices of N(f) respectively. We are excluding the case where N(f) has only one vertex, 
in which case there are no Aij's and exactly one Aqj, consisting of all of E. 

Example 2. Suppose now we are in three dimensions, again in the real case. Let F be 
a two-dimensional face of N(f). If n = (ni, 77-2, 77-3) denotes a vector normal to this face 
with each rii > 0, then for v G v(f), n ■ v is maximized for v G F. In particular, on a curve 
{(cit ni , C2t n2 , C3t n3 ) : t > 0}, the functions x v for v G F dominate the x v for v F as 
t — > 0, while the x v for d G F remain within a fixed factor of each other. Thus by Theorem 
2.1 the A2j corresponding to F will be a "horn" approximately consisting of a union of 
such curves with ci,C2, and C3 within some power of C2 of each other, along with its 7 
reflected horns about the coordinate planes. 

Now let e be a one-dimensional edge of N(f), joined by two vertices v\ and V2- 
By Theorem 2.1, the corresponding A\j will contain points in a small cube centered at the 
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origin for which \x Vl \ and \x V2 \ are within a factor of C\ of each other, such that \x v \ for 
vertices v not on e are of magnitude less than times the smaller of \x Vl \ or \x V2 \. It 
will contain all points in this cube for which \x Vl \ and \x V2 \ are within C\ of each other, 
and for which \x v \ for vertices v not on e are of magnitude less than C^ 1 times the smaller 
of \x Vl \ or \x V2 \. In the event that there are no vertices other than v\ and V2, then A\j 
consists of all points in the cube for which \x Vl \ and \x V2 \ are within C\ of each other, 
similar to the situation for the A\j in the 2-dimensional case. It can be shown that for 
the vertices not on e one may restrict consideration to vertices v not on e which are on 
two-dimensional compact faces of N(f) containing e. 

Geometrically, the A\j again can be viewed as horns in the upper right quadrant 
along with 7 reflections about the coordinate planes, but this time the horns will be not 
be contained in any bundle of curves in the sense the A-ij were. 

Lastly if v is a vertex of N(f), then by Theorem 2.1 the corresponding A j will 
consist of points in a small cube centered at the origin for which \x v \ > C^\x v | for all 
other vertices v' of N(f), and will contain all points in this cube for which \x v \ > C2\x v \ 
for all vertices v' of N(f). Similar to above it can be shown that one can restrict to v' on 
edges of N( f) containing v. In the event that v is the only vertex of N(f), then Aqi will 
be an entire cube centered at the origin, and there will be no other Aij. 

Example 3. Consider the case in n dimensions where N(f) has a vertex on each coordinate 

axis at some height h, the same for each axis, and no other vertices. Then the are 

as follows. For each nonempty / C {1, ...,n} there is a face for % = \I\ which is the 

convex hull of the vertices on the for i G /. By Theorem 2.1, the corresponding 

A^ consists of points in a small cube centered at the origin for which the \xi\ for i E I are 
i 

within a factor of Cf of the maximal \xi\, achieved for some i E /, and such that \xi\ for 

_ if. 

i I are less than C i+ \ \xi\ for all i E I. Furthermore, A^ contains all the points in this 
cube for which \xi\ for i G I are within a factor of C£ of the maximal \xi\, and such that 
\xi\ for i ^ / are less than C n Wxi\ for all i G /. 

3. Performing the blowups; the A\- k in the new coordinates. 

Our first lemma gives a special case of resolution of singularities which will be 
used as a building block for the resolution of singularities algorithm of this paper. Let 
K = K — {0} as before. In our first lemma, one starts with the cube F = {x G Kq : \xi\ < 1 
for all /}, divides it into sets F\ = {x G F : \xj\ < \xk\} and F^ = {x G F : \xj\ > \xt~\} 
for some variables Xj and Xk- One then blows up the sets F\ and F2, changing variables 
F\ and F2, leaving the other variables unchanged. The result 

are two cubes F[ and F' 2 (not necessarily closed this time), which we then blow up in an 
analogous fashion. This will be repeated as needed to obtain the lemma. 

Lemma 3.1. Let F = {x G Kq : \xi\ < 1 for all /}, and let mi(x), ...,m p (x) be distinct 
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monomials. Then there is a way of starting with F and then doing a finite sequence of 
blowups in the above sense after which one has cubes E\ , . . . , E q (now not necessarily closed) 
such that in the blown-up coordinates of a given cube Ei, the monomials mi(x), ...,m p (x) 
are new monomials rhi(x), rh p (x) whose exponents are linearly ordered. That is, if 
rhi(x) = x a and rhj(x) = x 13 , then either > ctk for each k or (3^ < ctfc for each k. 

Proof. We can write the collection of all possible ^ ^ as {^jqj : i,j = 1, • ••,£>} where 

for a given % and j the monomials x aij and have no variable in common. In order 
to prove the lemma, we need to perform a sequence of blowups after which on a given 
Ek, the blown up ^q— becomes either a monomial or a reciprocal of a monomial. If one 

accomplishes this for one , this function will still be a monomial or a reciprocal of a 
monomial respectively after any future blowups. So it suffices to prove we can do this for 
a single as we can then just repeat the process for each one after another. 

So we suppress the indices i and j and focus our attention on a single function ^ , 
for which we will show there exists the desired sequence of blowups. Writing a = (ai, ...a n ) 
and (3 = (Pi, ...,P n ), we let a = max m a m , and let b = max m/ 3 m . The proof is first by 
induction on c = max(a, b). Given c we induct on the number M of variables Xi appearing 
to the c power in x a or x@ (To be precise, in our arguments either M > 1 and we will 
decrease M by 1, or M = 1 and we decrease the value of c.) The induction starts with the 
trivial (c,M) = (1, 1) case. 

We first reduce to the case where a ^ b. Suppose a = b = c. Let Xj be a variable 
appearing in x a to the cth power, and let Xk be a variable appearing in x 13 to the cth power. 
If one performs a blowup in the Xj and Xk variables, one obtains two regions. On the first 
region Xj becomes XjXk with the other variables remaining fixed, and on the second region 
Xk becomes XjXk with the other variables remaining fixed. On the first region the x'j in 
the numerator becomes x^x^, and the new x c k appearing in the numerator can be cancelled 
with the x c k appearing in the denominator. Similarly, in the second region, an extra x^ 
appears in the denominator which can be cancelled with the x'j in the numerator. Thus 

in either case, one of the variables appearing to the cth power in the overall ratio ^ 
dissappears and the expression otherwise is unchanged. Thus we have decreased M by 1 
and we may now apply the induction hypothesis. Thus we have reduced to the case where 
a ^ b. 

Suppose then that a ^ b. Our proof is symmetric in a and (3, so without loss of 
generality we assume that a > b. Given our (c,M)(= (a,M)), we induct on the number 
N of indices % for which Xi appears in x^ to any power. This final induction starts with 
the iV = case where x 13 = 1 and the result is immediate. 

Let (a, M , N) be the case we are currently trying to prove. Let variable 
appearing to the ath power in x a , and let Xk be any variable appearing in x^ . Define d 
to be the number such that Xk appears to the d power in x@ , where d < a. We perform a 
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blowup in the xj and Xk variables. We obtain two domains. On the first domain, the Xj in 
the numerator becomes x a ^x%. The x% in the numerator can be cancelled with the xf the 
denominator, resulting in an x a k ~ d in the numerator and there is no longer the variable x K 
appearing in the denominator. Thus N is decreased and by induction hypothesis we are 
done for the first domain. On the second domain, the xf in the denominator becomes x d xf., 
and the x°- in the numerator can be cancelled with the x d in the denominator, obtaining 

a x a ~ d in the numerator in place of x°[, with the function ^ otherwise unchanged. Thus 
if M > 1, M becomes M — 1, and if M = 1 c = a gets decreased. Thus by induction 
hypothesis in the second domain we again are done. This concludes the proof. 

We now let f(x) = J2 a c a x a be a the power series of an analytic function on a 
neighborhood of the origin. We apply Lemma 3.1 to the monomials {x v : v is a vertex of 
the Newton polygon N(f)}, obtaining the resulting collection of cubes, which we denote 
by Ei, ...,E q . Let 7^ denote the composition of the blowups used in creating E K . Then 
there is a linear function L K such that the coordinate change 7fc converts these x v into 
the monomials x Lk ^ and furthermore the exponents {Lk(v) : v is a vertex of N(f)} are 
linearly ordered under the lexicographic ordering by Lemma 3.1. 

We next examine what happens to the domains Aij from Section 2 under these 
sequences of blowups. Define = fl 7fc(-E , / c ). Since the A^ were (up to a set 

of measure zero) a subdivision of the cube E = {x G Kq : \x{\ < C" 1 for all /}, the 
Aijk are also a subdivision of E. Define A[- k = ^ 1 (A i jk) = 7 A T 1 (A i j) fl E K , and define 
Gt = , y k ~ 1 (E) n Ek- Then for a fixed k, the A\- k are a subdivision of Gk- Note that if we 
write 'jk(x) = (lki(x), ...,^kn(x)), then we have 

G k = {x G E k : |7fcl(aOI < C ~ 1 for all 1} 

Next, we examine how Theorem 2.1 translates in the blown up coordinates for a given 
k. Gk C Ek C {x G Kq : \xi\ < 1 for all /}, so since the exponents of the transformed 
monomials x Lk ^ v ' ) are linearly ordered, there is a corresponding ordering of the functions 
x L k (vi). f or a gj ven p anc [ q either \x Lk ( Vp ^\ < \x Lk ^ Vq ^\ throughout Gk, or \x Lk ^ v ^\ < 
\ x Lk(v p )\ throughout G k . 

This makes translating Theorem 2.1 in the blown up coordinates rather straight- 
forward. As in section 2, we let v(f) denote the set of vertices of N(f). Since the functions 
jj^i/fc^)! . v e v(f)} are linearly ordered on Gk in the sense of the above paragraph, there 
are vertices v',v",v"' of N(f) such that throughout Gk one has the following 

\ x L k {v') \ = gup \ x Lk(v)\ 

vev(f) 

\ x L k (v")\ = in f \ x L k(v)\ 

vev(f)nFij 

\ x L k (v"')\ = sup 
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Note that L k (v') < L k (v") under the lexicographical ordering, with strict inequality if and 
only if i > 0. Note also that by Theorem 2.1 b) part 2, if (i,j,k) is such that A'- k is 
nonempty then we have Lk(v") < L k (v"'). Thus for i > we may define the nonconstant 
monomial Pij k 

( X ) = x L k (v")-L k (v>) and for aU 

i we may define the nonconstant monomial 
Qijk(x) = x Lk ( v "'^~ Lk ( v "\ Then Theorem 2.1 translates into the following. 

Lemma 3.2. If the number N in the definition of the Ci is chosen sufficiently large, then 
for all i > and all j and k we have (up to a set of measure zero) 

{x e G k : \ Pijk (x)\ > C' 1 and \q ijk (x)\ < C~\} C A' ijk 

A' ijk c{xeG k : \p ijk (x)\ > C" 1 and \q ijk (x)\ < C~ + ^} (3.1a) 
If % = 0, then for all j and k we have (up to a set of measure zero) 

{x e G k : \q 0jk (x)\ < C~\} C A' 0jk G{xeG k : \q 0jk (x)\ < (3.16) 

Since each G k is a subset of the unit cube, if x G G k such that \pij k (x)\ > C" 1 , then 
i 

\x r \ > C t de9(p ^ fe) for all r such that x r appears in Pij k (x). This fact will be highly relevant 

for our arguments. For example, it implies that we can assume that not all variables appear 

i 

in Pij k (x). For if they did, then on A' t - k we would have that \x r \ > C i deg(PlJk) for all r. 
Then assuming Cj+i was chosen large enough relative to Ci, the right-hand side of (3.1a) 
implies that A\- k is empty. 

Thus when % > 0, permuting the variables if necessary we may let a be such that 
the variables xi,...,x p do not appear in Pij k (x) and the variables x p+ i, x n do appear 
in Pij k (x). We rename our variables now, letting yi = x\ for 1 < / < p, and z\ = xi +p for 
1 < I < n - p. We correspondingly write qij k (x) as s ijk (y)tij k (z) and Pij k (x) as Pij k (z). 
For consistency of notation, when i = we rename each x\ variable yi, and the rename the 
function qoj k (x) as soj k (y). Then Lemma 3.2 can be recast as follows. 

Lemma 3.2'. If % > 0, then we have 

{(y,z) e G k : \s ijk (y)\ < C~\ and \p ijk {z)\ > C" 1 } C A' ijk 

Kjk C {(y,z) e G fc : | Syfc (y)| < CT& and |p yfc (z)| > C" 1 } (3.2a) 
If i = then we have 

{yeG k : \s 0jk (y)\ < C"^} c A' 0jk c{yeG k : \s 0jk (y)\ < C^} (3.26) 

Proof. The % = case is identical to that of Lemma 3.2, so we assume i > 0. (3.1a) can 
be rewritten as 

{{y,z) e G k : \s ljk (y)t ljk (z)\ < C~\ and \p ijk {z)\ > C' 1 } c 
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A' ijk C {(y, z) G G k : \s ljk (y)t ljk (z)\ < C^ x and \p ijk (z)\ > C" 1 } (3.3) 

Since C~ de9{Pi ' k) < \zi\ < 1 for all / on ^. fc , on ^. fc one has C~™^ < \t ijk (z)\ < 1. 
Thus (3.3) implies 

{(y,z) G G fc : |s yfc (y)| < and \ Pljk (z)\ > C' 1 } c 
^ C {(y, z) £ Gt : | flyfc (y)| < Cf^C^ and |p yfc (z)| > C" 1 } (3.4) 

deg(t) ^ 

If the constants Cj were chosen to increase rapidly enough, one has C^ e9(p) C~^[ < C i+ \ . 
Thus replacing \x by ^ if necessary equation (3.2a) follows and we are done. 

Note that the right-hand sides of (3.2a) — (3.26) ensure that there is at least one 
yi variable appearing in Sij k (y) (i.e. no Sij k (y) is ever just 1). 

Lemma 3.3. For each (i,j,k) with i > there is an aij k such that each x Lk ^ for a 
vertex v G can be written as y a ^ k z v for some 77, and such that each x Lk ^ for a vertex 
u ^ Fij can be written as y ai o k z rt with - fc > aij k under the lexicographic ordering. 

Proof. Since the z variables were defined to be the variables for which the minimal \x Lk ^ v > \ 
for a vertex v G differs from the maximal |x Lfe ^- ) | over all v (and therefore over all 
v G F^ by part a) of the definition of the A^-), all x Lk ^ for v G F^ will be the same 
in the y variables. In other words, there's a fixed a^k such that each x Lk ^ for ?j G F^ 
can be written as y ai i k z L ^ for some linear map V . Furthermore, since Sij k (y)tij k (z) 
was defined as the ratio of the minimal |x Z/fc | for v G F^ (now known to be of the form 
ya ijkz r/ £ Qr some ^ to the maximal |a; Lfe ^- > | for v ^ F^ and Sij k (y) has at least one yi 
variable appearing by above, each x Lk ^ for v £ F^ will also contain this yi variable and 
therefore can be written as y ai i k z L ^ with a! i - k > ctij k under the lexicographic ordering. 
This completes the proof. 

Example. The two-dimensional case. 

Suppose f(x, y) is a function of two variables. Then by Lemma 3.2', a given A\- k satisfies 
{{x,y) G G k : \s ljk (x)\ < C^ 1 and \pi jk (y)\ > C x 1 } C A' ljk 

A' ljk C {(x,y) G G k : \s ljk (x)\ < <V and \ Pljk (y)\ > C^ 1 } (3.5) 

The structure of the G k provides restrictions on what an A\- k satisfying (3.5) can be. 
Since we are in two dimensions, up to a set of measure zero G k is given by 

G k = {(x,y):\x\,\y\<l, \n/ k i(x, y)\ < C^ 1 , \lk2(x, y)| < C 2 -1 } (3.6) 

Here 7fci(x, y) and 7^2(^7 y) are monomials and are the components of the composition of 
blowups 7fc(x, y). If either 7fci(a;, y) or 7^2 (^, y) is a function of y only, then G k C {(x, y) : 
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|y| > C 2 m } for some m, and if the Ci were chosen to be increasing fast enough any set 
A'ljk satisfying (3.5) would be empty. So 7^1 and 7^2 must depend on x as well as possibly 

y- 



deg(p) 
b 



Since pijfc(y) is a monomial, if y is such that \pij k (y) | > C x 1 , then |y| > C 1 

Then a condition |x a y b | < C 2 l with a > 0, b > implies that |x| < C 2 " C^ de9lp) . 

Assuming the Cj were chosen to increase fast enough this means that on fl for 

_ j_ _, 
some a we have |x| < C 2 2a ■ In this case the condition in (3.5) that |sijfc(x)| < C x or 

C 2 ^ are superfluous, and so whenever i = 1 we have 

A' ljk = {(x,y) G G fc : |p lifc (y)| > C^ 1 } (3.7) 
Since pij k (y) is just a monomial, this is the same as 



A' ljk = {(x,y)eG k :\y\>C 1 d ^ ) } (3.7') 
i_ 

Note that by above, \x\ < C 2 2a on A' 1 - k . 

We now look at the sets A' j k . By Lemma 3.2' we have 

{(x,y) E G k : \s 0jk {x,y)\ < Cf 1 } C A' 0jk C {(x,y) E G k : \s 0jk {x,y)\ < Cf} (3.8) 

If soj k (x,y) contains both the x and y variables, then by (3.6) and the left-hand side of 
(3.8) the set A' Q - k will be all of G k . If soj k (x,y) is a function of just one variable, say y, 
there are a few possibilities. If one or both of 7^1 and 7^2 is a function of y only, then 
by (3.6) A' j k will be all of G k like above. If one or both are functions of x only, then 

G k C {(x,y) : \x\ < C 2 d , \y\ < 1} for some d > 0, so by (3.8) A' Q - k will be contained in 



the small box {(x,y) : \x\ < C 2 d , \y\ < C 1 de9(s ° Jfe) }. if >y kl anc i ^ k2 are both functions of 

x and y, then A' Q - k is a short but wide region of |y| height at most ^ des(s ° Jfe) but which 
extends in the x-direction all the way to \x\ = 1. 

Note that due to the forms we have determined for the various A' i - k , if G k — A' Q - k 
is nonempty it must consist of a single A\-, k ,. 

In preparation for our next lemma, for a given face of N(f) write f(x) = 
fFij(x) + 9ij(x) (cf Definition 1.5). Recalling that *y k was defined to be the composition 
of blowups corresponding to E k , we let Uij k = fp^ 7fc and let Vij k = gij o^. It is a 
consequence of Lemma 3.3 that when i > each monomial of the polynomial Uij k (y, z) is of 
the form y ai i k z v and each monomial of the Taylor series of Vij k (y, z) at the origin is of the 
form y a ^k Z v f or some a ' > ct ijfc . When i = the same holds if we interpret z v to be 1. In 
particular, when i > we can write Uij k (y,z) = y aijk Uij k (z) and Vij k (z) = y aijk Vij k (y, z) 
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for analytic functions U ijk and V ijk , so that fo-y k (y, z) = y 01 ^ F ijk (y , z) where F ijk (y, z) = 
Uij k (z) + Vij k (y, z). When i = the analogous statement is that f °^oj k {y) can be written 
in the form y a ° jk Foj k (y) for some analytic Foj k (y) with nonzero constant term. 

Our next lemma shows that if Oij is the maximum order of any zero of fFij(x) 
on Kq , then if i > on A' i - k we have corresponding lower bounds on some derivative of 
f°lk{y, z) in the z variables of order at most o^, with an analogous statement in the i = 
case. 

Lemma 3.4. Assuming the constants Ci were chosen to be increasing sufficiently quickly 
the following hold. 

a) Suppose i > 0. Let o^ be the maximum order of any zero of fF xj (x) on Kq. Let 
n(y, z) = z denote projection onto the z coordinates, and let Bij k = 7r(A^- fc ). Then Bij k 
can be written as a finite union Bij k = UiBij k i such that for each / there is a directional 

derivative J2m=i Pmdz m with each f3 m rational and Ylm \Prn\ = L a < p < o^, and a 
constant 5ij k i > such that for all (y, z) e - fc with z G -Bijfcz we have 

\{Y,Prnd Zm ) p F ijk {y,z)\ > S ijkl (3.9a) 

m 

Equivalently, | (E m /5m9 2m ) p (/ o 7fc)(y, z)\ > S ijk i\y a ^ k \. Here a yfc is as in Lemma 3.3. 

b) Suppose i = 0, so that F j is a vertex v of N(f). Let a jA: be such that x" becomes 
yQ-ojk j n blown-up coordinates. Then there is a constant 5 j k > such that for all 
y E A' 0jk we have 

\F 0jk (y)\ > S 0jk (3.96) 
Equivalently, \fo lk (y)\ > 5 0jk \y a ^ k \. 

Proof. When % > 0, the condition that all zeroes of fp i .(x) on Kq have order at most 
implies that all zeroes of fp^ »7it(t/, z) = Uij k (y,z) = y aijk Uij k (z) on Kq also have 
order at most o^. Thus the same is true for Uij k (z). As is well known (see Ch 8 of [St] 
for details), the space of partial derivative operators d a of order p is spanned by a finite 
list of directional derivative operators (J2 m fimd Zm ) p , where each f3 m is rational. Without 
loss of generality, we may assume J2 m \(3 m \ = 1- Thus when % > one can write Bij k as 
the finite union UiBij k i such that for each / there is a directional derivative J2 m Prnd Zm , a 
< p < o^, and a 5ij k i > such that for all z G Bij k i we have 

\(J2Pmd z J p U ijk (z)\ > 2S ijkl (3.10) 

As a result, for (y, z) with z G -Bijfcz we have 

\(J2Prnd Zm ) p u tjk (y,z)\ > 28 ijkl \y a ^\ (3.11) 

m 
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If z = 0, (3.11) still holds if we take p = since u j k (y) is just a monomial Uoj k y a °^ k here. 

Write the Taylor expansion of Vij k (y,z) as s g 1 sy 1 z 5 (Only the y variable 
appears if i = 0). When applying the derivative (%2 m /3 m dz m ) p to a given monomial 
g-fSy 1 z s , one obtains at most n p terms, each having a coefficient with magnitude at most 
(ItI + I^D^flVsl- Since each of the \z m \ are bounded below by C~ x on the magnitude 
of the corresponding term is at most Cf (| 7 | + |o*|) p |g 7 <5y 7 2:' 5 |. Thus the magnitude of the 
sum of all of these at most n p terms is at most C p n p (\^\ + \5\) p \g 1 sy 1 z s \ < C° %] n° i: > (\^\ + 
\5\)°^\g l5 y^z 5 \. 

Translating this back into the original ^-coordinates, if f a x a denotes the term of 
f(x) : s Taylor expansion corresponding to g^sy 1 z s , on A^- h we have 

l5> m d z J^ 75Z /V| < Cf ^(| 7 | + \S\) 0i *\faX a \ 

m 

Because the transition from x to (y, z) coordinates is via the monomial map 7^, there 
exists a constant D k such that I7I + \S\ < Dk\et\. Therefore on A\- k we have 

lE/3m<9.JVy^V| < (C t D k n)^\a\^\f a x a \ (3.12) 

m 

Since the g 1 sy 1 z 5 are the terms of Vijk(y, z) } s Taylor expansion, by definition of Vij k (y, z) 
the terms /(x)'s Taylor expansion corresponding to the g 1 sy 1 z s are exactly those with 
a ^ Fij. Thus adding (3.12) over all (7, 5) we get 

\(J2Pmd z J p v ijk (y,z)\ < (CiD k n) 0i ' ]T |a|°« |/ Q | \x a \ (3.13) 

By Lemma 2.2, for some r\ > the right-hand side of (3.13) is bounded by C° lJ times a 
constant depending on / times C~+ x sup„ e „^) \x v \. Note that since x G A{j, this supremal 
\x v \ will occur for some v G Fij, so \x v \ can be written as \y° li: > k z^\ for some £. This in turn 
is at most \y OLi i k \ since each \z m \ < 1. So for a constant M depending on / we have 

\CEPrnd z J p v ijk (y,z)\ < MC^C- + \\y^\ 

m 

Thus assuming the constants Cj were chosen to be increasingly sufficiently quickly, for 
(y, z) G A\- k we have for all / that 

\(J2Pmd z J p v ijk (y,z)\ < S ijkl \y a ^\ (3.14) 

m 

Combining (3.14) with (3.11) gives (3.9a) — (3.96) and we are done. 
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Comment. By Lemma 3.3 and the fact that the \z m \ are bounded below, in (3.9a) — (3.96) 
we can replace y ai i h or y a °i k by m o 7fc(y, z) or m o 7fc(y) respectively, where m(x) = 
for any vertex i> of iV(/) on F^. Note the constants Sijki may change. 

The final lemma of this section shows how one can form partitions of unity into 
functions that can be blownup by the 7fc's into smooth functions supported on sets that 
are approximately subsets of A'^ k , and on whose support (3.9a) or (3.96) holds. 

Lemma 3.5. Let <f>(x) G C C (E), where E is the cube {x G Kq : < \xi\ < C~ l for 
all 1} which was partitioned into the A t j in section 2. Then except on a set of measure 
zero one can write <f>(x) = J2ijki 4>ijki(x)i where each 4>ijki is supported in E and each 
PijM = 4>ijki ° Ik is a smooth function defined on Kq which extends to a smooth function 
on all of K n such that the following hold. 

a) Suppose i > 0. Let Y = {y : \y t \ < 2 for all /}, Y' = {y : |y/| < \C~ l for all /}, and 
Z = {z : \C~ X < \z m \ < 2 for all m}. For some open Z' C Z we have 

Y' x Z' C supp(pi jk i) CY x Z (3.15) 

Furthermore, for some < p < Oy, on supp(pijki) equation (3.9a) holds, possibly with a 
different constant. 

b) Suppose i = 0. Let F = {y : \yi\ < 2 for all /}, Y' = {y : \yi\ < \C~ X for all /}. Then 

Y' C supp(pojki) C Y (3.16) 
Furthermore, on supp(pojki) equation (3.96) holds, possibly with a different constant. 

Proof. Let ip(x) be a smooth nonnegative function on K such that ip(x) is supported on 
\x\ > 1 + e such that V 7 ^) = 1 f° r 1^1 < 1 — e ? where e will be dictated by our arguments. In 
the case where K is a p-adic field we can take ip(x) to just be the characteristic function of 
{x : \x\ < 1}. We consider the sequence of blowups that occurred when the proof of Lemma 
3.1 was applied to the vertices of N(f), creating the cubes Ek that were used in defining 
the Aijk- Suppose the first blowup was in the x p and x q variables. For (j)(x) G C C (E), we 
write (p(x) = (f>i(x) +<f>2(x), where (j>i{x) = ip(^-)(j)(x) and where foix) = (1 — ijj(^-))(j)(x). 

Doing the blowup turning x q into x p x q while leaving the other variables fixed 
turns 4>i(x) into the smooth function i(;(x q )(j)(xi, x q -i, x p x q , x q +i, x n ), and similarly 
doing the blowup converting x p into x p x q while leaving the other variables fixed turns 
4>2{x) into the smooth function (1 — tp (■£-)) (f>(xi, x p -i, x p x q , x p +i, x n ). Note both 

functions are supported on B(0, 1 + 2e) = {x G K n : \xi\ < 1 + 2e for all /}. We next 
perform the analogous procedure on the blown- up <p\{x) and (j>2 (%) with respect to the 
second blowup of the resolution process of Lemma 3.1, obtaining four smooth functions, 
each supported in the same cube B(0, 1 + 2e). After finitely many steps we are done, and 
we obtain a finite collection pi(x), p q (x) of smooth functions such that each pk(x) is 
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supported on a cube slightly larger than E k , and such that outside a set of measure zero 
<l>( x ) = ELiP* °7fc _1 W- 

By continuity, (3.9a) — (3.96) will still hold (possibly with different constants) 
if A' ijk = 7^ 1 (A ij ) n £ fc is enlarged to A" jk = -f k 1 (A lJ ) n S(0, 1 + 2e) for small enough 
e, with corresponding slightly larger B"- kl . So we can do a partition of unity and write 
Pk = J2ijkiPijki sucn that (3.9a) or (3.96) holds on the support of p\jki- Furthermore, if 
e is small enough, then (3.15) and (3.16) will hold as a consequence of Lemma 3.2'. (For 
the left-hand sides, we are using that the Gk contain B^C" 1 ) since Gk is defined via 
monomial conditions |7fcz(x)| < C~ l ). Thus if we let pijki be pL^i times the characteristic 
function of Kg, then <p(x) = J2ijkiPijki ° 7/T 1 ( ;r ) gi yes the desired decompositon of <j>{x) 
and we are done. 

4. Proof of Theorem 1.1. 

We now commence the proof of Theorem 1.1. The analytic diffeomorphism con- 
ditions stipulated by Theorem 1.1 will follow from the Jacobian determinant condition in 
part c) because all the maps we will use will be analytic diffeomorphisms on their do- 
mains except where the Jacobian determinant vanishes. Thus we need not discuss these 
conditions in the proof. 

Let f(x) = J2 a fa% a be a function represented by a (nontrivial) power series 
convergent on some neighborhood of the origin in K n , with /(0) = 0. We will prove 
Theorem 1.1 by induction on the dimension n. Since the n = 1 case is trivial, we always 
assume n > 2. 

Let a be a multiindex with \a\ minimal such that f a is nonzero. Let m = \a\. 
As mentioned in the proof of Lemma 3.4, the derivatives of order m are spanned by 
directional derivatives with rational coefficients, so we may let d v = ^2 k Pkd Xk , Pk £ Q 5 
be a directional derivative such that d™f(0) ^ 0. We may do a linear change of variables 
with rational coefficients and assume that v is the x n direction. Hence without loss of 
generality we may assume that 

<9™/(0)^0 (4.1a) 

Since m is minimal, for / < m we have 

3L/(0) = (4.16) 

For our given n, we will prove Theorem 1.1 by induction on the m for which (4.1a) — (4.16) 
hold. Namely, we assume that either m = 1 or that m > 1 and we know Theorem 1.1 for 
all m' < m. We will actually be inductively proving a slightly stronger statement than 
Theorem 1.1; in addition to showing / o di(x) and the Jacobian of di(x) are of the form 
Ci(x)m,i(x), Ci(x) nonvanishing and rrii(x) a monomial, we will also show that for each 
coordinate function gj(x) = Xj for j < n the functions gj o cti(x) are also of this form. 
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By the implicit function theorem applied to <9™ -1 ,/ (the proof for the case K = 
R works equally well for arbitrary K), there exists some function g(xi, x n _i) with a 
convergent power series on a neighborhood of the origin in K n ~ l such that g(0) = and 

<9™-7(*i, *„_i, <7(*i, x n _x)) = (4.2) 

Hence if we let F(x) = f(xi, x n _i, x n + x n _i)) we have 

^- 1 F(xi,..,x n _i,0) = (4.3) 

Although we are not emphasizing it here, in the language of resolution of singularities we 
are taking a surface resembling a hypersurface of maximal contact and shifting it to the 
hyperplane x n = 0. Next, we write F(x) as 

F(x) = h m (x)x™+ h p (x u ...,x n . 1 )x p n (4.4) 

p<m — 1 

There is no p = m — 1 term in (4.4) due to the condition (4.3), and h m (0) ^ due to the 
condition (4.1a). We also have h p (0) = for p < m due to (4.16). Note that if m = 1, the 
sum in (4.4) is empty, and we have F(x) = h\(x)x n . Thus we are done with the m = 1 
case to start off the induction. 

We now use the induction hypothesis on the dimension n and apply Theorem 
1.1 to z(xi, x n -i) = llfc=i x k x rip<m-i h p {xi, x n -i). (If an h p (xi, x n _i) is the 
zero function we exclude it from the product). Then if ip(xi, ...,x n _i) is a cutoff function 
supported on a sufficiently small neighborhood of the origin of K n ~ x , ip(xi, ...,x n -i) can 
be written as a finite sum ^ ipi(xi, x n -\) satisfying the conditions of Theorem 1.1. 
So if </>(xi, x n ) is a cutoff function supported on a sufficiently small neighborhood of 
the origin of K n , one can take a ip( ) equal to 1 on a neighborhood of the 

support of (j), write if) = ifti in the above fashion, and then induce a decomposition 
<p = (pi where 4>i = (p^i- If is one °f t ne functions arising from Theorem 1.1 applied 
to z(xi, a; n _i) here, then by part b) of Theorem 1.1, cpioa^x) = ((f)oai(x))(ipiOai(x)) can 
be adjusted on the coordinate hyperplanes {xi = 0} for / < n to become a smooth function 
whose support is contained in an open set where z o ai(x±, x n -\) is of the desired form 
Ci(xi, x n -i)rrii(xi, x n -\), where Ci(x\, x n -\) is nonvanishing and rrii(xi, x n -\) 
is a monomial. 

It is easy to show that if a product of functions is of this form, then so is each 
member of that product. Thus given the definition of z(xi, x n -i), the functions x^octi 
for k < n and each h p (xi, x n -i) is also of the desired form Ci(x)rrii(x) on a neighborhood 
of the support of <j>i(x). Correspondingly, switching indices from i to g, we write each h p o 
a 9 (xi, x n _i) in the form a P9 (xi, x n _i)m P9 (a;i, x n _i), where m pq {x u x n _i) is 
either a monomial or the zero function, and each a P9 (a;) is nonvanishing on a neighborhood 
of the support of (p q o a q (x). We therefore can write 

F o a q (x) = a mq (x)x™ + a pq (x u x n _i)m pg (a;i, x n -\)x v n (4.5) 

p<m— 1 
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Here a pq (x) also is nonvanishing on a neighborhood of the support of cj) q o a q . In order to 
prove Theorem 1.1, it suffices to show that for each q one can write <f) q o a q (x) as a sum 
Ylj Vj( x ) °f cutoff functions for which F o a q (x) and each Xk ° ot q (x) for k < n satisfies 
Theorem 1.1 with these rjj(x). Since each Xk ° a q (x) is of the canonical form c(x)m(x), 
m{x) a monomial and c(x) nonvanishing, this follows from showing that Foa q {x) and each 
coordinate function Xk for k < n satisfies Theorem 1.1 with these rjj(x), which is what we 
will prove. 

It should be pointed out that applying the induction hypothesis on the dimension 
on such coefficient functions is a commonly used technique in resolution of singularities (see 
[BM2] for an example). However, the divisions into domains with respect to the Newton 
polyhedron in sections 2 and the subsequent arguments of section 3 are different and are an 
important part of the proof of Theorem 1.1. The results of sections 2 and 3 are also used 
in the analysis of oscillatory integrals and related matters in [G3] and [G4] . Such divisions 
have antecedents, such as in the use of toric resolution of singularities in the analysis of 
oscillatory integrals such as in [V], as well as the various Phong-Stein-Sturm papers on 
oscillatory integral operators in two dimensions such as [PS] and [PSSt]. 

Claim. In order to prove the inductive step of Theorem 1.1 it suffices to prove that for 
any point xq in the support of any <p q o a q (x) there is an open set U Xo centered at xq such 
that Theorem 1.1 holds simultaneously for F o a q (x + x ) and each function Xk for k < n. 

Proof. Suppose we have proven the above. We can use a partition of unity to write 
4> q o a q (x) as a sum ^ . rjj(x) of cutoff functions such that each t]j is supported in one of 
the U Xo , so that we may apply Theorem 1.1 to F o a q (x + xq) and the functions Xk for 
k < n using the cutoff functions rji(x + xo). This gives most what we are trying to prove; 
what remains to do is first proving that the composition of the coordinate functions Xk 
for k < n with the shift by xq and then with the coordinate changes from applying the 
induction hypothesis to Foa q (x + xo) are of the form c(x)m(x), where m(x) is a monomial 
and c(x) is nonvanishing, and secondly proving that the determinant of the composition 
of all the maps in question is of the desired form. 

Assuming the U Xo are chosen sufficiently small, if k and x$ are such that (xo)k ^ 
then Xk + (xo)k has no zeroes in U XQ , while if (xo)k = then Xk + (^o)fc is just x k- So 
if one proves that all the Xk in the shifted coordinates are monomialized by the coordi- 
nate changes on F o a q (x + xq), the same will be true of the original functions Xk under 
the composition of the shift with these coordinate changes. As for the determinant, by 
induction hypothesis we used in n — 1 dimensions, the determinant of a q is of the form 
c q (xi, x n -i)m q (xi, x n -i), m q a monomial and c q nonvanishing. Similar to above, 
composing this with the shift by xq results in a function of the same form as long as U XQ 
is sufficiently small. Since are assuming we know Theorem 1.1 for each Xk for k < n in the 
shifted coordinates, and that the determinant of the coordinate changes on F o a q (x + xo) 
are of the form c q ix)m q ix) for a monomial m q and a nonvanishing c q , the chain rule for de- 
terminants now implies that the determinant of the composition of all coordinate changes 
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is also of this form c q (x)m q (x). Thus the claim is proven. 

So we now proceed to show that for xq in the support of <p q o a q (x), Theorem 1.1 
holds for F o a q (x + xq) and each coordinate function xt with k < n. By (4.5), d rn ~ 1 (F o 
a q )(xo) j£ for xq in the support of 4> q o a q (x) except at those xq = ((xq)i, (xo)n) for 
which (xo) n = 0. So when (xo) n ^ one can apply the induction hypothesis and get that 
Theorem 1.1 holds for Foa q {x-\-xo) and each coordinate function Xk with k < n. Similarly, 
for p < m — 1 for which the sum (4.5) has a nonzero term, one has that d p (F o a q )(xo) ^ 
unless a pq ((xo)i, (xo) n -i) = 0, and one again can apply the induction hypothesis to get 
that Theorem 1.1 holds for F o a q (x + xq) and each coordinate function xu with k < n. 
Thus we need only consider xq such that (xo) n = and each a pq ((xo)i, (xo) n -i) = 0. 
In this case, F o a q (x + xq) is once again of the form (4.5). So without loss of generality, 
we take xq = in our subsequent arguments and look at F o a q (x). 

Let g{x) = F o a q (x). Note that (4.5) implies that N(g) has a special form. 
Namely, there is a vertex at (0, 0,m), while there is at most one vertex at height h for 
any h < m. Furthermore, if Yip 9p x ^ denotes the Taylor expansion of g{x) at the origin, 
then gp = for all (3 = (Pi, f3 n ) with (3 n = m — 1. In particular, there is no vertex at 
height m — 1. These imply the following important fact: 

Lemma 4.1. If F is any compact face of N(g), then any zero of ^f(^) (cf Definition 1.5) 
in Kq has order at most m — 1. 

Proof. Let F be a compact face of N(g). Since there is at most one vertex at any given 
height, we may let v be the vertex of N(g) such that the nth component v n is maximal. 
By the above considerations, either v n < m — 2 or v n = m. In the former case d% n gF(x) 
is a monomial which therefore doesn't vanish on Kq. Hence any zero of gF{x) in Kq has 
order at most v n < m — 2. In the latter case, since gp = for all (3 with j3 n = m — 1, we 
have that d^~ 1 gp(x) is just x n and therefore any zero of <7f0e) in -^o ^ as or der at most 
m — 1. Hence Lemma 4.1 is proven. 

We move to the next stage of our argument. Recall we have reduced to showing 
Theorem 1.1 for the coordinate functions Xk for k < n together with g(x) = F o a q (x) 
satisfying (4.5). We apply Lemma 3.5 to g(x), which tells us that for rj(x) supported in 
a sufficiently small neighborhood of the origin we may write rj(x) = Yr^rix) where each 
r] r (x) is one of the functions denoted by 4>ijki{x) in Lemma 3.5. For each r there is a finite 
composition of blowups 7 r (x) such that each r/ r o ^ r can be adjusted on a set of measure 
zero to become a smooth function. Furthermore, Lemma 3.5 says that on the support of 
r] r o 7 r one of two possibilities occurs. In the first possibility (the i = case of Lemma 
3.5), go'jr(y) can be written in the form y" 1 ...y% n h(y) where by (3.96) there is a constant 
5 > such that \h(y)\ > 5. In the second possibility, corresponding to % > 0, we can 
split into y and z variables such that g o r y r (y, z) can be written as y" 1 ...y p p h(y, z), where 
by (3.156) some ^-directional derivative of h(y,z) of order < m — 1 is bounded below in 
magnitude by some 5 > 0. Doing a linear change of variables in z if necessary, we may 
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always assume it is the z n derivative, so that \d® h(y, z)\ > 5 on the support of rj r o -f r for 
some < a < m — 1. The condition that a < m — 1 comes from Lemma 4.1 and the fact 
that in Lemma 3.5 the order of this derivative is at most the maximum order of the zeroes 
of the functions gF(x) on Kq . 

In the first case, we are already done; g o r y r (y) is of the required form, and 
furthermore since the components of / j r {y) are all monomials, the composition of each 
coordinate function Xk with 7 r (|/) is a monomial, as is the Jacobian determinant of 7 r . 
Moving on to the second case, if a = then we are done for the same reasons as in the 
first case. So we assume a > 0. If jk(x) denotes the coordinate function Xk, then each 
j k o 7 r (y, z) is a monomial in y and z. By (3.15a), the \z m \ are bounded above and below 
on the support of i] r o -)/ r , so on this support we can write jk ° 7r(y 5 z) = Ck r {y, z)mk r (y), 
where mk r (y) is a monomial in the y variables only and where Ck r {y,z) is nonvanishing. 

We now apply the induction hypothesis. Namely, we do a partition of unity and 
write ?7r°7r(?/, z) = J2 S a rs(y, z), where cr rs (y, z) is a cutoff function such that the induction 
hypothesis applies to h\(y,z) = h(y + yo, z + zq) with the cutoff function a rs (y + yo, z + zq). 
We can do this since hi(y, z) everywhere has a nonvanishing z n derivative of order at most 
m — 1. Note that if the support of a rs is appropriately small, which we may assume, then 
in the expression g o >y r (y + y , z + z ) = (y x + (y )i) ai -(y P + (y ) P ) ap h 1 (y, z) the factors 
(yi + (yo)i) ai for (yo)i ^ are never zero on the support of a rs (y + yo, z + zq), while the 
for the remaining Z's the factor (yi + (yo)i) ai is just yf l . 

Thus on the support of a rs (y + yo, z + z$), the function g o -f r (y + y , z + zq) can 
be written in the form gi(y, z) = c(y)m(y)hi(y, z) for a monomial m(y) and nonvanishing 
c(y). When we apply the induction hypothesis to h\(y, z) simultaneously to all yi variables 
and all z\ variables other than I = n, if (3j(x) are the resulting coordinate changes then not 
only is h\ o /3j(x) of the desired form c(x)m(x), but each y\ o /3j(x) is also of the desired 
form. Thus g\ o (3j{x) is of the form c(x)m(x) as well. Thus g{x) transforms in the desired 
fashion under the composition of 7 r , the shift by (xo, yo) and /3j. 

Similarly, if jk °7r(?/, z) is as in three paragraphs ago, then assuming the support 
of a rs is sufficiently small i/c°7r(z/+?/0) z + zq) is of the form Cfc r (y, z)mk r (y) for a monomial 
mkriv) and nonvanishing Ck r (y, z) because as we saw jk°lr{y-, z) was of this form, although 
the new mk r (y) will no longer depend on any y\ variable for which (yo)i is nonzero, similar 
to two paragraphs ago. Thus since all yi variables transform into functions of the form 
c(x)m(x) under the coordinate changes (3j by induction hypothesis, the composition of 
j k O7 r (j/ + |/o, z + zo) with each /3j will also transform into functions of this c(x)m(x) form. 
Thus we see that the coordinate functions Xk transform into functions of the desired form 
under the composition of 7 r , the shift by (yo,zo), and /3j. 

We have now seen that g and each coordinate function Xk transform in the desired 
fashion under the composition of 7 r , the shift by (yo, zo), and fij. We still must show that 
the determinant of the composition of the above coordinate changes is of the desired 
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form c(x)m(x). Note that the determinant of 7fc(y, z) is a monomial since its components 
are monomials. Since the \zi\ are bounded below, this determinant can be written as 
c(y , z)m(y) for a monomial m(y) and nonvanishing c(y,z). The composition of 7fc(y, 
with the shift by (yo,£o) will have the same determinant, which will also be of the form 
c(y, z)m(y) in the shifted coordinates if the support of a rs (y,z) is appropriately small, 
similar to the last paragraph as well as three paragraphs ago. By induction hypothesis, 
each jk o (3j(x) is of the desired form c(x)m(x), as is the determinant of (3j. Plugging these 
facts into the chain rule for determinants gives that the composition of all coordinate 
changes also is of this form c(x)m(x). 

The proof of Theorem 1.1 is now complete; if <p{x) is a cutoff function as in the 
statement of Theorem 1.1, Ti(x) for i = 1, N denote all the cutoff functions in the final 
blown- up coordinates produced by the above argument, and di(x) denotes the composition 
of coordinate changes corresponding to Ti(x), then we define r-(x) to be Ti(x) times the 
characteristic function of Kq and <j>i(x) = r-oa~ (x). Then the 4>i{x) satisfy the conditions 
of Theorem 1.1 and we are done. 

Example 1. Suppose after being put in the form (4.5), F o a q (x) has nondegenerate 
principal part in the sense of Varchenko [V], meaning for each face compact face G of 
N(F o a.q) the polynomial (F o a q )o(x) has zeroes of order at most 1 on Kq. Then if one 
does the constructions of section 3 on Foa q (x) and accordingly writes a cutoff function 4>(x) 
in the form 4>(x) — Ylijki 4>ijki{x) as in Lemma 3.5, then on the support of each pijki(x) = 
(frijki ° lk{x), the function F o a q o 7fc(x) can be written as y" 1 ...yp p Fijki(y, z), where on 
the support of Pijki(x) either Fijki(y, z) does not vanish or has nonzero gradient in the z 
variables wherever Fijki(y,z) = 0. One is now effectively done resolving the singularities 
of f(x); Fijki(y,z) is comparable to the monomial y\ x ...y°p v on a neighborhood of any 
(y, z) where Fijki(y, z) ^ 0, while by the implicit function theorem, on a neighborhood of 
any zero of Fijki(y,z) locally one can do a quasitranslation in the z variables to convert 
Fijkliv-, z ) m to a function of the form y" 1 ...y^ 'zic(y, z) where c(y, z) is nonvanishing. Note 
that the determinant of the composition of the two coordinate changes is also comparable 
to a monomial in this situation; 7/. has monomial components and therefore its determinant 
is a monomial, and the quasitranslation in z n will not change this since \z n \ is bounded 
away from 0. 

Note that if f(x) started out having nondegenerate principal part, then one could 
jump directly to performing the constructions of section 3 on f(x), and the blown up 
/ lk{ x ) w ih have the above properties. So after doing a single quasitranslation the zero 
set of / o 7fc(x) will be resolved. 

Example 2. Suppose we are in two dimensions, and f(x,y) satisfies (4.1a) — (4.16), so 
that f(x,y) has a zero of order m at the origin and has nonvanishing mth y derivative. 
After a quasitranslation in the y variable f(x,y) gets into the form (4.4). We do not have 
to do a resolution of singularities in n — 1 dimensions to get in the form (4.5); in two 
dimensions any F(x,y) satisfying (4.4) is already in the form (4.5). 
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One now does the constructions of Section 3 on F(x, y). Then given any cutoff 
function (j)(x, y) supported on a small enough neighborhood of the origin, we can write 
<f)(x, y) = Ylijki 4>ijki{x, y) as in Lemma 3.5, and we look at the functions F o ^ k [x, y) on 
the support of the p ijk i(x,y) = (p ijk i o^y k (x,y). If p ijk i(x,y) corresponds to an A' ijk with 
i = 0, then by Lemma 3.5 b), on the support of pojkl(x,y) the function F o ^ k [x,y) has 
already been monomialized and we are done. 

If 

Pijkl( x ,y) corresponds to an with % = 1, then by Lemma 3.5a), on the 
support of pijki(x, y), the function F o r y k (x, y) is of the form x p g(x, y) and g(x, y) has a 
nonvanishing y derivative of order at most m — 1. Furthermore, pij k i(x,y) is supported 
away from y = in this situation. One then proceeds to resolve g(x, y) and x simultane- 
ously, which can be done using the induction hypothesis. 
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